A Labelling of the Faces in the Shi Arrangement
نویسنده
چکیده
Let Fn be the face poset of the n-dimensional Shi arrangement, and let Pn be the poset of parking functions of length n with the order defined by (a1, a2, . . . , an) ≤ (b1, b2, . . . , bn) if ai ≤ bi for all i. Pak and Stanley constructed a labelling of the regions in Fn using the elements of Pn. We show that under this labelling, all faces in Fn correspond naturally to closed intervals of Pn, so the labelling of the regions can be extended in a natural way to a labelling of all faces in Fn. We also explore some interesting and unexpected properties of this bijection. We finally give some results that help to characterize the intervals that appear as labels and consequently to obtain a better comprehension of Fn. As an application we are able to count in a bijective way the number of one dimensional faces.
منابع مشابه
Histopathological Spectrum of Meningiomas with Emphasis on Prognostic Role of Ki67 Labelling Index
Background & Objective: Meningiomas are the most frequently encountered primary non-glial tumors of the central nervous system (CNS). The Ki67 labelling index (Ki67LI) is a proliferation marker that may prove useful in determining the histological grade. This study aims at: 1) Studying the frequency, grade and histomorphological spectrum of meningiomas, 2) Evaluating 20 histolo...
متن کاملOn the bandwidth of Mobius graphs
Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.
متن کاملA Modified Character Segmentation Algorithm for Farsi Printed Text Using Upper Contour Labelling
In this paper, a modified segmentation algorithm for printed Farsi words is presented. This algorithm is based on a previous work by Azmi that uses the conditional labeling of the upper contour to find the segmentation points. The main objective is to improve the segmentation results for low quality prints. To achieve this, various modifications on local baseline detection, contour labeling an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007